Masala #0216

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

3.6 (Baholar 116)

Ayniyat

$a^{10}+1=0 (mod \space 10)$

Sizga bitta butun son, $n$ soni beriladi, siz yuqoridagi ayniyatni qanoatlantiruvchi $a \space (0 ≤ a ≤ n)$ ning butun qiymatlari sonini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, $n \space (0 ≤ n ≤ 10^9)$ soni kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	15	3
2	42	8

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin